Necessity and Sufficiency for the Existence of a Pure-strategy Nash Equilibrium
نویسندگان
چکیده
In this paper, we consider a non-cooperative n-person game in the strategic form. As is well known, the game has a mixed-strategy Nash equilibrium. However, it does not always have a pure-strategy Nash equilibrium. Wherein, Topkis (1979), Iimura (2003), and Sato and Kawasaki (2009) provided a sufficient condition for the game to have a pure-strategy Nash equilibrium. However, they did not consider necessary conditions. This paper has two aims. The first is to extend the authors’ sufficient condition, which is based on monotonicity of the best responses. The second is to show that the existence of a pure-strategy Nash equilibrium implies the monotonicity of the best responses or an isolation of the equilibrium.
منابع مشابه
Nash Equilibrium Strategy for Bi-matrix Games with L-R Fuzzy Payoffs
In this paper, bi-matrix games are investigated based on L-R fuzzy variables. Also, based on the fuzzy max order several models in non-symmetrical L-R fuzzy environment is constructed and the existence condition of Nash equilibrium strategies of the fuzzy bi-matrix games is proposed. At last, based on the Nash equilibrium of crisp parametric bi-matrix games, we obtain the Pareto and weak Pareto...
متن کاملA Note on the Existence of Nash Equilibrium in Games with Discontinuous
This paper generalises the approach taken by Dasgupta & Maskin (1986) and Simon (1989) and provides necessary and su¢ cient conditions for the existence of pure and mixed strategy Nash equilibrium in games with continuous strategy spaces and discontinuous payo¤ functions. The conditions can be applied widely, and examples for existence of pure strategy and monotonic equilibria in First-Price au...
متن کاملPure Strategy Nash Bargaining Solutions
A broad class of 2-person threat games for which a unique pure strategy Nash bargaining solution exists is characterized in terms of three, simple, empirically meaningful restrictions on the joint objective function: compact domain, continuity, and "corner concavity." Connectedness [in particular, convexity] of the strategy and payoff sets is not required. In addition, conditions are given for ...
متن کاملExistence of a pure-strategy Bayesian Nash equilibrium in imperfectly discriminating contests
We consider a general class of imperfectly discriminating contests with privately informed players. We show that findings by Athey (2001) imply the existence of a Bayesian Nash equilibrium in monotone pure strategies. JEL classification: D72, D74, D82, C72
متن کاملPure-strategy Nash equilibria in nonatomic games with infinite-dimensional action spaces∗
This paper studies the existence of pure-strategy Nash equilibria for nonatomic games where players take actions in an infinite-dimensional Banach space. For any infinitedimensional Banach space, we construct a nonatomic game with actions in this space which has no pure-strategy Nash equilibria, provided that the player space is modeled by the usual Lebesgue unit interval. We also show that if ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010